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o : 

^ I 1. Introduction. Let p be a prime, F be a field of characteristic p, and F be the 

^ ■ algebraic closure of F. Let A = ¥[x]/{xP - 1). Notice that ¥[x]/{xP - 1) ^ F[x]/(xP), an 

h5 . isomorphism may be established be the formula x ^ x — 1. Notice also that -^{x^ — 1) C 
. dx 

d d 
^ ■ (x^ — 1) and —{xP) C (x^), hence, the operator — is also defined in A; the isomorphism 

d d 
1—1' described above commutes with — . Below, we abbreviate the notation — to d. 
^1 dx dx 

(V] ■ The Lie algebra W = Der A is called the Witt algebra. It consists of "vector fields" 

'• fd, f E A. In particular, dim^ W = dimjr A = p. 

[ As any Lie algebra of derivations of a commutative algebra over F, W has a canonical 

^ I structure of a restricted Lie algebra. Recall that a restricted Lie algebra is a Lie algebra 
'— over F with an additional unary (in general, non-linear) operation g h-> g^^^ satisfying the 

j—{ . conditions 

> : (A^7)[^] = X^g^^^ (A G F), ad(^7[^]) = {s^dgf, 

■ p-i 

(^g + h)^P]=g[p]+h^P]+Y,S.{g,h) 

^ . i=l 

O I where Si{g,h) is the coefficient of A*~^ in (ad(A5r + h)Y~^{h) times modulo p; in 

^ ■ particular, [fi''^^,^'] = for any g (see details in [1]). In DerA, g^^^ = g^ (obviously, if 

• g E Der A, then g^ = g o ■ ■ ■ o g E Der A.) 

^ . Although the operation g ^ g^^^ does not need to be linear, it is fully determined by 

j> ! its values on any basis of the Lie algebra. In particular, in W, 

^ ■ (xa)M =xd, (x'^a)W =0 for A; = 0,2,3,...,p-1 

(these formulas hold whether A is regarded as F[x]/(x^ — 1) or F[x]/(x^); the same is true 
for Theorem 1 below). We will give, however, a more detailed description of the operation 
in W. 

Theorem 1. (a) For any f E A, (/9)W = C{f)fd, where C{f) is a constant 
(depending on f). 

(b) For any f E A, d{fd{. . . (fdf) . . .)) with p — 1 d's (and p — 1 f's) is a constant, 
and this constant is equal to C{f). 

(c) For any f E A, dP~^{fP~^) is a constant, and this constant is equal to —C{f). 

Since Parts (a) and (b) of Theorem 1 are very simple (see Section 2), it is Part (c), or 
rather the equivalence between (b) and (c), that is the main result of this paper. Moreover, 
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this result is majorated by three (actually equivalent) combinatorial theorems. We state 
these theorems in Section 3 and prove them in Section 4. 

2. Proof of Parts (a) and (b) of Theorem 1. The Lie algebra W has rank 
one, in the sense that there exists a non-empty Zariski open subset U G W such that if 
g eU and [h,g] = 0, then h G F^. Since [g^P\g] = 0, G F^, at least for g eU. But 
since g i— > g^'^ is an algebraic map, this implies that g^'^ e for all g e W. (Strictly 
speaking, for this purpose F should be infinite, but, if necessary, we can extend F to F 
and take U in the extended W.) This proves (a): {fd^P^ = C{f)fd for some algebraic 
function C:W-^¥. To prove (b), apply the both sides of this equality to x E A. We have: 
fd{fd{. . . ifdf) ...)) = C{f)f, which shows that d{fd{. . . ifdf) ...)) = C{f), at least if 
/ e A is not a zero divisor. Hence, the last equality holds for any / in a non-empty Zariski 
open subset of A (for example, if / G F[a;] has a non-zero constant term, then the image 
of / under the projection ¥[x] ¥[x]/{xP) = A is not a zero divisor in A). Since the set 
of those f E A for which our equality does not hold is also open, it should be empty: any 
two non-empty Zariski open subsets of an afiine space over an infinite field overlap, and F, 
if not F itself, is infinite. Thus, the equality holds for all f E A, which is the statement of 
(b). 

3. Three combinatorial theorems. In this section, we state Theorems 2,3, and 4, 
and show that each of them implies Theorem 1 (c). In addition to that. Theorems 2 and 
3 are equivalent to each other and imply Theorem 4. 

First, we consider arbitrary finite words in a two- letter alphabet {d, f) ending with /. 
(We do not specify, what / and d are; for example, / may be a C°° function in one variable 
and d the derivative.) This word may be regarded as an integral linear combination of 
differential monomials f^''^^ . . . f(''^\ For example, dfddf = {ffj = f'f" + ff". 

Theorem 2. For any prime p, 

{dff-^ = -dP-^fP-^ mod p. 

Example: 

(a/)4 = dfdfdfdf = {f'Y + ii/(/rr + ^f{f"f + v^rr + ff^^\ 

d^f = 24{f'f + lufif'ff" + m\f"f + 48/V'r + 

We see that {df)^ = —d^f^ mod 5, as stated in Theorem. 

Theorem 2 (with Theorems 1(a), (b)) implies Theorem 1(c): take / G F[a;],9 = — , 

and project the equality {dfY~^ = —dP~^fP~^ (which holds if charF = p) onto A. 

Theorem 2 may be reformulated as a congruence of symmetric polynomials, in the 
following way. 

Theorem 3. In Z[ti, . . . , tp-i], 

^ ta{l){ta{l) +ta{2)) ■ ■ - (tail) + ■ ■ ■ + tcr{p-l)) = {tl + . . . + tp-if^'^ mod p. 
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where p, as usual, is a prime. 

(No minus sign is this congruence, it is not a misprint!) 
Obviously, if 

hih + is) . . . (ti + . . . + tp-i) = • ■■tp-i^ 

then 

dfp-idfp-2 ...dfi = 

Similarly, if 

then 

a^-^(/i.../,_i) = ^mfc,...fe^_,/^) 
Hence, the congruence in Theorem 3 is equivalent to 

XI 9fa{p-l)dfa{p-2) ■ ■ ■ dfa{l) = ^^"^(/l • • • fp-l) mod p 

which becomes, after substituting /i = . . . = fp-i = f, 

{p - i)i{dfy-^ = dp-^fp-^ mod p 

(the last two congruences are, actually, equivalent.) Since {p — 1)1 = —1 modp, the last 
congruence is that of Theorem 2. Thus, Theorems 2 and 3 are equivalent. 

Our last combinatorial theorem concerns a certain function on Young diagrams. To 
avoid drawing, we use the term Young diagram for a finite sequence (ji, . . . , jm) of integers 
with ji > ■ ■ ■ > jm > 0. The sequence may be empty (m = 0). For a Young diagram J = 
(ji, ■■■Jm), we put N{J) = ji + . . . + j^, m(J) = m, and nk{J) = #{s | js = k}. Define 
a function d on Young diagrams recursively: d{$) = 1, and if J = (ji, . . .,jm), N{J) = -^j 
and d{K) has been already defined for all Young diagrams K with N{K) = N — 1, then 

diJ)= ^ {N -js + l)nj^(J)d(ju...Js-iJs-'i-Js+i,^^^Jm)^ 

S,js>js+1 

(Here we put jm+i = and if s = m and js = 1, then js — 1 is zero, and we simply delete 
this zero.) 

Theorem 4. If N{J) =p—l (where p is prime), then 



■■■Jp-1 ■ 



...t 



p-1 ' 



n{kp—\) 
••Jp-1 • 



d{J) = 1 mod p. 
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Examples: 



d(0) = 1; 

d{l) = l-l-d(0) = 1; 

1) = 2 ■ 2 ■ d{l) = 4, c/(2) = 1 ■ 1 ■ d{l) = 1; 
1, 1) = 3 ■ 3 ■ 1) = 36, rf(2, 1) = 2 ■ 1 ■ 1) + 3 ■ 1 ■ c/(2) = 11, 
rf(3) = 1 ■ 1 -^(2) = 1; 
d{l, 1, 1, 1) = 4 ■ 4 ■ rf(l, 1, 1) = 576, d(2, 1, 1) = 3 ■ 1 ■ (i(l, 1, 1) + 4 ■ 2 ■ c/(2, 1) = 196, 
d(2, 2) = 3 ■ 2 ■ d(2, 1) = 66, d{3, 1) - 2 ■ 1 ■ d{2, 1) + 4 ■ 1 ■ d{3) = 26, 
d{4) = 1 ■ 1 • d{3) = 1. 

We see that if N{J) = 2, then d{J) = 4, 1 = 1 mod 3, and if N{J) = 4, then 
d{J) = 576, 196, 66, 26, 1 = 1 mod 5. 

Theorem 4 is equivalent to Theorem 2 restricted to the case, when / is a monic 
polynomial of degree p — 1 (this case of Theorem 2 is sufficient for proving Theorem 1(c)). 

Indeed, let f{x) = (x—ai) . . . (x—ap-i) (where ai, . . . , ctp-i G F). We put x—ai = ui; 
thus, f = ui . . . ttp_i and dui — 1. Let n < p—1. Then (9/)" = dfdf ... 9/ is a symmetric 
polynomial in mi, . . . , Up-i of total degree n{p — 2) and of degree < p — 1 with respect to 
each variable Wj. Let J = {ji, ■ ■ ■ , jm) be a Young diagram with N{J) — n. Then an 
obvious induction based on the equality (9/)" = d{ui . . .Up-i{df)'^~^) shows that the 
coefficient at 

"1 • • • "m "m+l • • • "p-l 

in the polynomial {df)'^ is (i(J). 

On the other hand, the coefficient at the same monomial in the polynomial 5"'(/") is 

_[_[n(n-l)...(n-j^ + l) = 



. , n\ In 
= n! 



/j? - 1\ 

Since (p — 1)! = — 1 mod p and ( . 1 = (—1)"' mod p, the last quantity for n = p — 1 is 

(p-iy. ^y.. (^7^^^ ^ (-1) . (-1)^-^ • . . . • (-1)^- mod p, 

and (-1) • (-1)^1 • ... • (-l)-?- = {-1)P = -1 {ifp is odd; if p = 2, then -1 = 1 modp). 
Thus, Theorem 2 with f = Ui . . .Up-i is equivalent to Theorem 4. 

We conclude this section with three remarks concerning Theorem 4. First, we will 
never mention this theorem again; certainly, it follows from the other theorems of this 
section, but we do not have any direct proof for it. Still we think that it deserves to be 
stated as one of the results of this paper. Second, this Theorem may have some meaning 



4 



in the representation theory of symmetric groups, but this meaning evades us. Third, it 
is not hard to deduce from Theorem 4 that the congruence d{ J) = 1 mod p holds also if 
N(J) = p — 2 (check this for p = 3 and 5 using the example after the statement of Theorem 
4). We leave this to the reader as an exercise. 

4. Proofs. We will prove Theorem 3 (using its relations to propositions similar to 
Theorems 1 and 2). As we know, this will imply all the other theorems of this paper. 

Let W = DerF[a;]. This is an infinite dimensional restricted Lie algebra. Elements of 
W are "vector fields" fd, f G ¥[x]. The p-th power of a derivation fd is also a derivation: 
[fd)P = Fd, F e F[a;]. Raising fd to the power p, we get 

Fid + F2d^ + ... + FpdP = Fd 

(where Fi = f ■ {d{fd{. . . [fdf) . . .))), Fp = P). Applying both sides of this equality to 
{x — a)'', where 1 < k < p and a e F, and then setting a; = a, we get 

Fk{a) ■k\ = 0, 

which shows that F2 = . . . = -Fp-i = 0. Since d^ = on ¥[x], we see that 

F = Fi = fg, g = {dfy-^ = dfdf ...df. 

But [ifd)^P\fd] = 0; hence, [fgdjd] = {fgf - ff'g - fg')d = -fg'd = 0, that is, 
g' — Q (for / 7^ 0, and therefore for any /). (Actually, this means that is a polynomial 
in x^, but we will not need this.) 
Consider differential expression 

g{f) = ddfdf...df {pd's, p-lf's). 

Polarize the restriction of the form / 1— > {g{f)){a), a e Fof degree p—1 to the vector space 
of polynomials of degree < p. We get a symmetric {p — l)-linear form 

G'(/l,...,/p_l) = (^^/a(l)^/a(2)---5/a(p-l))(a) 

which is equal to 0, since g'{f) = 0. As a differential expression, the right hand side of the 
last equality is a linear combination of monomials /I'^^Vi''^^ • • ■ fp-i^\(^) with ji + j2 + 
. . . + jp-i = p, but plugging /i = (x - a)*S . . . , /p_i = {x - a)'^-^ with alHi, . . . , 
between and p—1 and equating the results to 0, we see that all the monomials with 
ji <]?,... , jp-i < p have zero coefficients in F (that is, they are modulo p). Since the 

coefficient at /i . . . fs-ifs^^fs+i ■ ■ ■ fp-i is obviously {p — 2)! = 1 mod p, we arrive at the 
conclusion: 

p-i 

Y ddfa{i) ■ ■ ■ dfa{p-i) = Yh--- • • • fp-1 mod p, 
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which may be rewritten as 

tail){ta{l) + ta{2)) ■ ■ ■ (^a(l) + • • • + ^a(p-l))(^l + • • • + ^p-l) = 1 1 + • • • + mod p 

(the last factor in the left hand side of the last formula arises from the first d in the left 
hand side of the previous formula). But t\ + . . = {ti + . . mod p. Canceling 

ti + . . . + tp_i, we obtain the congruence of Theorem 3. 
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